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Abstract 

For a coefficient free cluster algebra we study the cluster automorphism group AMf(J?[) 
and the automorphism group Aut{Ey{) of its exchange graph Ey[. We show that these two 
groups are isomorphic with each other, if !J{ is of finite type, excepting types of rank two and 
type ^ 4 , or y\. is of skew-symmetric finite mutation type. 
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1 Introduction 

Cluster algebras are introduced by Sergey Eomin and Andrei Zelevinsky in f9]. In this paper 
we consider a special class so called coefficients free cluster algebras of geometric type, which 
is a commutative Z-algebra defined through a skew-symmetrizable square matrix. Starting from 
a seed, which is a pair consisting of a set (cluster) of n indeterminate elements and a skew- 
symmetrizable square matrix of rank n, we get a new seed by a mutation, that makes a birational 
transform on the cluster and performs an operation upon the matrix. Then as a Z-subalgebra of 
the rational function field over fhe initial clusfer, fhe clusfer algebra is generated by fhe elemenfs 
(cluster variables) in fhe clusters obfained by recursively mufafions. A clusfer algebra has nice 
combinaforical sfrucfures which are given by mufafions, and fhese strucfures are capfured by an 
exchange graph, which is a graph wifh seeds as vertices and wifh mufafions as edges. 

If fhere are finite clusfers in a clusfer algebra, fhen we say fhaf if is of finite fype. These clusfer 
algebras are classified in ifTOl . which corresponds fo fhe Killing-Carfan classification of complex 
semisimple Eie algebras, equivalenfly, corresponds fo fhe classification of roof systems in Eu¬ 
clidean space. If fhere are finite mafrix classes in fhe seeds of a cluster algebra, fhen we call if 
a clusfer algebra of finite mufafion fype, where fwo mafrices are in a same class if one of fhem 
can be obfained from fhe ofher mafrix by simulfaneous relabeling of fhe rows and columns. The 
cluster algebras of finite mufafion fype defined by skew-symmefric mafrices are classified in [8], 
a large class of fhem arises from orienfed marked Riemann surfaces [6j, and fhere are 11 ex¬ 
ceptional ones. The classification of skew-symmefrizable cluster algebras of finite mufafion fype 
is given in fTl] via operafions so called unfoldings upon fhe skew-symmefric clusfer algebras of 
finite mufafion fype. 
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A cluster automorphism of a cluster algebra is a permutation of the cluster variable set, which 
commutates with mutations. Cluster automorphisms naturally consist a group: cluster automor¬ 
phism group. This group reveals the symmetries of the cluster algebra, especially the symmetries 
of combinatorical structures and algebra structures. This group is introduced in |[T]| for a coeffi¬ 
cient free cluster algebra, and in 14] for a cluster algebra with coefficients. An automorphism of 
the exchange graph of a cluster algebra is firstly studied in 141, it is an automorphism of a graph. 
All of the automorphisms consist a group, which describes symmetries of the exchange graph, in 
other words, describes symmetries of the combinatorical structures of the cluster algebra. 

In this paper, for a coefficient free cluster algebra J?1 with exchange graph E^, we consider the 
relations between the cluster automorphism group Aut{J{) and the automorphism group Aut{E^). 
Generally, Aut{^) is a subgroup of Aut{Ey(), and may be a proper subgroup, for example see Ex¬ 
ample 121 and Example HI The main result of this paper is that these two groups are isomorphic 
with each other, if J{ is of finite type, excepting types of rank two and type F 4 (Theorem l3.7l) . or 
is of skew-symmetric finite mutation type (Theorem 13. 81) . Therefore in some degree, for these 
cluster algebras, the algebra structures are also captured by the exchange graphs. 

To prove these results, we describe E^ more precisely. In subsection 13.11 we define layers of 
geodesic loops of E^ by using fhe disfance of a verfex fo a fixed verfex on E^. An easy obser¬ 
vation is fhaf an isomorphism of exchange graphs should mainfain fhe combinatorial numbers of 
fhe layers of geodesic loops based on fhe corresponding vertices (Remark 13.2( 4')). Then by fhis 
observation, we direcfly show in Examples [5l0[8l|9] fhaf for a clusfer algebra of fype A 3 , B 3 , C 3 , 
A 2 or Tj, (fhe clusfer algebra from an once puncfured torus), we have Aut{^) = Aut{E^). Eor fhe 
general cases we reduce fhem fo above five cases (Theorems 13.71 iTSl) . 

The paper is organized as follows: we recall preliminaries on clusfer algebras, clusfer algebras of 
finife mufafion fype and clusfer automorphisms in secfion|2l fhen we prove fhe main Theorems in 
section [3j 

2 Preliminaries 

2.1 Cluster algebras 

We recall basic definifions and properties on clusfer algebras in fhis subsecfion. 

Definition 2.1. ^ (Labeled seeds). A labeled seed is a pair Z = (x, B), where 

• X = {x\,X 2 ,- ■ ■, x„} is a set with n elements; 

• B - {bxjXi)nxn £ 3T„xn(Z) is a matrix labeled byxxx, and it is skew-symmetrizable, that 
is, there exists a diagonal matrix D with positive integer entries such that DB is skew- 
symmetric. 

The sef x is fhe cluster of Z, B is fhe exchange matrix of Z. We also wrife bji fo an elemenf 
bxjxi in B for brevify. The elemenfs in x are fhe cluster variables of Z. We always assume 
fhrough fhe paper fhaf B is indecomposable, fhaf is, for any 1 < i, j < n, fhere is a sequence 
fo = i, ii,- ■ •, im, im+i - j, such fhaf 0 for any 0 k ^ m. Given a clusfer variable Xk, we 

produce a new labeled seed by a mufafion. We also assume fhaf n > 1 for convenience. 
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Definition 2.2. ^(Seed mutations). The labeled seed = Qik{'^),l^k{B)) obtained by the 

mutation o/X in the direction k is given by: 

• jU^(x) ^ (x \ [Xk]) U {x[] where 

xkx'k^ n n 

bjk>0 bjk<0 


• Hk{B) = {b'j.)nxn 6 Mnxni^) « given by 



-bji ifi-korj = k\ 

bji + ^(\bji\bik + bji\bik\) otherwise. 


It is easy to check that a mutation is an involution, that is fiklJ-ki^) = 

Definition 2.3. lUTiK n-regular patterns). A n-regular tree T„ is diagram, whose edges are labeled 
by \,2, - ■ ■ ,n, such that the n edges emanating from each vertex receive different labels. A cluster 
pattern is an assignment of a labeled seed Xj = (x^, Bf) to every vertex t € T„, so that the labeled 
seeds assigned to the endpoints of any edge labeled by k are obtained from each other by the seed 
mutation in direction k. The elements ofZt <^fe written as follows: 

'X-t — {xi\t > • ■ • > Xfi't), B( — (bjj). ( 1 ) 

Note that T is in fact determined by any fixed labeled seed on it. 

Now we are ready to define cluster algebras. 

Definition 2.4. Aiil/ t Cluster algebras). Given a seed X and a cluster pattern T„ associated to it, 
we denote 

^ X( - [Xkt '■ t €T„, 1 < i <n] , (2) 

te.T„ 

the union of clusters of all the seeds in the pattern. We call the elements £ Sf the cluster 
variables. The cluster algebra 2A associated with X is the Z-subalgebra of the rational function 
field f = Q(xi, X 2 , • • •, x„), generated by all cluster variables: 

For a skew-symmetrizable matrix B = {bji)„xn, one can associate it to an valued quiver (quiver 
for brevity) Q = (Qo, Qi,v) as follows: Qo - {1,2, ■ ■ ■, nj is a set of vertices; for any two vertices 
J and i, if bp > 0, then there is an arrow a from j to i, these arrows form the set Qi ', for an 
arrow a from j to i, we assign it a pair of values: {vi{a),V 2 {a)) = {bji,-bif). Since B is an 
indecomposable skew-symmetrizable matrix, the defined valued quiver Q is connected and there 
is no loops nor 2-cycles in Q. Then we can define a mutation of the valued quiver by the mutation 
of the matrix, we refer to |[T3l [3]l for details. We say two quivers Q and Q' mutation equivalent, 
if the corresponding matrices are mutation equivalent, that is, one of them can be obtained from 
the other one by a finite sequence of mutations. We also write (x, Q) to the labeled seed (x, B), 
and write !J1q to the cluster algebra defined by X. We say that the quiver and the defined cluster 
algebra are skew-symmetric, if the corresponding matrix is skew-symmetric. If the cluster algebra 
is of finite type IfTOl fsee in section IT2l for cluster algebras of finite type) or of skew-symmetric 
type 112], then a cluster determines the quiver, and we denote the quiver of a cluster x by 2(x). 
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Example 1. Let B be the following matrix, it is a skew-symmetrizable matrix with diagonal matrix 
D - diag{2, 2,1,1}. The quiver corresponding to B is Q, where we always delete the trivial pairs 
of values (1,1), and replace a arrow assigning pair (m, m) by m arrows. 

0 10 0 ' 

- 10-10 
0 2 0 2 

,0 0 -2 0 , 

( 2 . 1 ) 

Q : 1 -> 2 <- 

Definition 2.5. Seeds) Given two labeled seeds X = (x, B) and X' = {x',B'), we say that 
they define the same seed i/X' is obtained from X by simultaneous relabeling of the sets x and the 
corresponding relabeling of the rows and columns of B. 

We denote by [X] the seed represented by a labeled seed X. The cluster x of a seed [X] is a 
unordered n-element set. For any .r € x, there is a well-defined mutation //^^([X]) = [pjfl,)] of [X] 
at direction a:, where .r = Xk- For two same rank skew-symmetrizable matrices B and B', we say 
B = B', if B' is obtained from B by simultaneous relabeling of the rows and columns of B. Then 
the exchange matrices in any two labeled seeds representing a same seed are isomorphic. The 
isomorphism of two exchange matrices induces an isomorphism of corresponding quivers. For 
convenience, in the rest of the paper, we also denote by X the seed [X] represented by X. 

Definition 2.6. DlllK Exchanse graphs) The exchange graph of a cluster algebra is the n-regular 
graph whose vertices are the seeds of the cluster algebra and whose edges connect the seeds 
related by a single mutation. We denote by the exchange graph of a cluster algebra 

Clearly, the exchange graph of a cluster algebra is a quotient graph of the exchange pattern, its 
vertices are equivalent classes of labeled seeds. Note that the edges in an exchange graph lost the 
‘color’ of labels. The exchange graph not necessary be a finite graph, if it is finite, then we say 
the corresponding cluster algebra (and its exchange pattern) is of finite type. The exchange graph 
is related to a cluster complex A of 2R, which is a simplicial complex on the ground set 3E with 
the clusters as the maximal simplices. Then A is a n-dimensional complex. If ^ is of finite type 
or skew-symmetric, then the vertices of E^ are clusters, thus the dual graph of A is E^. 

2.2 Finite types and finite mutation types 

By the classification of cluster algebras of finite type f9], a cluster algebra is of finite type if and 
only if there is a seed whose quiver is one of quivers depicted in Figure [B For a quiver mutation 
equivalent to a quiver in Figure [TJ we call it a quiver of corresponding type. Note that the un¬ 
derlying graphs of quivers in Figure [T] are trees, thus any two quivers with the same underlying 
graph are mutation equivalent, and they have the same type. 

Now we recall the classification of skew-symmetric cluster algebras of finite mutation type. Let 
us start with definition of block-decomposable quivers. 
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Figure 1: Quivers of finite type 
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I II Ilia Illb IV V 


Figure 2: Blocks. Outlets are colored white, dead ends are black. 


Definition 2.7. /0|S]/A block is a quiver isomorphic to one of the quivers with black/white colored 
vertices shown on Figure |2] Vertices marked in white are called outlets. A connected quiver Q is 
called block-decomposable (decomposable for brevity) if it can be obtained from a collection of 
blocks by identifying outlets of different blocks along some partial matching (matching of outlets 
of the same block is not allowed), where two arrows with same endpoints and opposite directions 
cancel out. If Q is not block-decomposable then we call Q non-decomposable. 

Then it is proved in [6i| (Theorem 13.3) that a quiver is decomposable if and only if it is a quiver of 
a triangulation of an oriented marked Riemann surface, and thus a quiver mutation equivalent to a 
decomposable quiver is also decomposable. Note that all arrow multiplicities of a decomposable 
quiver are 1 or 2. Therefore decomposable quivers are mutation finite. It is clearly that a quiver of 
rank two, that is, a quiver with two vertices, is mutation finite. Besides these two kinds of quivers, 
there are exactly 11 exceptional skew-symmetric quivers of finite mutation type, see Theorem 6.1 
in ||8l. We list the exceptional quivers in Figure [3l 

2.3 Automorphism groups 

In this subsection, we recall the cluster automorphism grouplUl of 
automorphism group of the corresponding exchange graph[4]. 

Definition 2.8. lfJ]l{Cluster automorphisms) For a cluster algebra 
phism f : l7l 171, we call f a cluster automorphism, if there exists 
such that the following conditions are satisfied: 

L /(x) is a cluster; 

2. f is compatible with mutations, that is, for every x € x and y £ x, we have 

fiFx,x(y)) ^ lif{x\f(x){f(y))- 

Then a cluster automorphism maps a labeled seed E = (x, B) to a labeled seed E' = (x', B'). Note 
that in a labeled seed, the cluster is a ordered set, then the second item in above definition yields 
that B' - B ox B' = -B. In fact, under our assumption that B is indecomposable, we have the 
following 

Lemma 2.9. ([7]/ A Z-algebra automorphism f : I7l ^ I7l is a cluster automorphism if and only 
if one of the following conditions is satisfied: 

L there exists a labeled seed E = (x, B) of 271, such that /(x) is the cluster in a labeled seed 
E' = (x', B’) of 171 with B' = B or B' = -B; 


a cluster algebra, and the 

and a Z-algebra automor- 
a labeled seed (x, B) of J{ 
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Figure 3: Non-decomposable quivers of finite mutation type 
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2. for every labeled seed S = (x, B) of ^ fix) is the cluster in a labeled seed Z' = {x',B') 
with B' = Bor B' = -B. 

We call those cluster automorphism such that B = B' (B = -B' respectively) the direct cluster 
automorphism (inverse cluster automorphism respectively). Clearly, all the cluster automorphism 
of a cluster algebra consist a group with homomorphism compositions as multiplications. We 
call this group the cluster automorphism group of and denote it by Aut(Jl). We call the group 
Aut*{^) consisting of the direct cluster automorphisms of the direct cluster automorphism 
group of which is a subgroup of Aut(Jl) with index at most two|T|. 


Definition 2.10. (Automorphism of exchange graphs)^ An automorphism of the exchange graph 
of a cluster algebra ^ is an automorphism of as a graph, that is, a permutation cr of the 
vertex set, such that the pair of vertices (u,v) forms an edge if and only if the pair (cr(u),<T(v)) 
also forms an edge. 

Clearly, the natural composition of two automorphisms of Ey{ is again an automorphism of E^. 
We define an automorphism group Aut(E^) of E^ as a group consisting of automorphisms of E^ 
with compositions of automorphisms as multiplications. 

It is clearly that an cluster automorphism induces a unique automorphism of the exchange graph. 
Thus Aut(E^) is a subgroup of Auti^) 14). By the definition, an automorphism cr of an exchange 
graph maps clusters to clusters, and induces an automorphism of its dual graph: cluster complex 
A, we denote this automorphism by cta. Then cta is a permutation of cluster variables of 
but it may not be compatible with algebra relations of cluster variables in thus it is not a 
cluster automorphism, and in this case AutiE^) is a proper subgroup of Aut(Jl), for example see 
Example |2] and Example IH However, we have the following: 

Lemma 2.11. Let cr : Eji —> E^ be an automorphism which maps a seed Z = (x, B) to a seed 
Z' = (x', B'). If B = B' or B = —B' under the map cta : x —> x', then cta : x —> x' induces a 
cluster automorphism S of M and the induced automorphism Se ■ Ey{ —> Ey{ is the same as cr. 

Proof Since B = B' or B = -B' under the map cta : x —> x', cr : x ^ x' induces a cluster 
automorphism 6 of Ji. To prove = cr : E^ —> E^, we only need to show that d = cr^ on the 
cluster complex A, or equivalently, on the cluster variables of This is true for the cluster x, 
and the general cases can be proved by inductions on mutations. □ 

3 Automorphism groups of exchange graphs 

In this section we consider relations between two groups Aut(M) and Aut{Ey() for a cluster algebra 
of finite type or of skew-symmetric finite mutation type. Eor this, it is needed to describe Ey[ 
more precisely. Eirstly we will recall the basic structures of E^ from |'91|, and then we introduce 
layers of geodesic loops on E^. 

3.1 Layers of geodesic loops 

Eet Z = (x, B) be a labeled seed on the exchange pattern T„ of Eet x' be a proper subset of 
X, then x' is a non-maximal simplex in the cluster complex A. We denote by Ax' the link of x'. 


which is the simplicial complex on the ground set = {a £ ^ - D : D U {a} e A}, such 
that x" is a simplex in A^' if and only if x' U x" is a simplex in A. Let Lx' be the dual graph 
of Ax'. We view Lx' as a subgraph of whose vertices are the simplices in A that contains x'. 
In fact Lx' is the exchange graph of a cluster algebra defined by a seed Xy = (x \ x', x',Bf), 
which is the frozenization of S at x' (see Definition 2.25 Q), where Bf is obtained from B by 
deleting the columns labeled by variables in x'. Then elements in x' are coefficients of (we 
refer to S|TT1 for a cluster algebra with coefficients). Let Jl' be cluster algebra defined by a seed 
X' = (x \ x', B'), where B' is obfained from B by delefing rows and columns labeled by variables 
in x'. In our sellings, thal is, cluster algebras are of finile lype or of skew-symmelric finite type, 
the exchange graph of a cluster algebra (with coefficients) only depends on the principal part of 
the exchange matrix lITOl l^ which is the submatrix labeled by x \ x' x x \ x', thus the graph Lx' is 
the same as the exchange graph . 

For an- 2-dimensional subcomplex x' of A, we call the dual graph Lx' a geodesic loop of Ey{. 
If is of finite type, then Ey[ is a finite graph, and Fx' is a polygon. Notice that in the seed 
X' = (x \ x', B'), B' is of Dynkin type, that is, one of types A 2 , B 2 , C 2 or G 2 . Therefore Fx' is a 
h + 2-polygon, where h is the Coexter number of the corresponding Dynkin tvpe lfTOll . If JA is of 
finite mutation type, then Fx' may be a line. 

In fact, the fundamental group of Eyi is generated by geodesic loops pinned down to a fixed 
basepoinl, lhal is, Ihe generalors of Eyi is of Ihe form PEP, where F is a palh originafing al Ihe 
basepoinl, P is Ihe inverse palh of P, and L is a geodesic loop. We fix a basepoint X = (x, B) and 
infroduce fhe following concepf. 

Definition 3.1. L Let X' be a point of Ey{, the distance ^(X,X') between X and X' is the 
minimal length of paths between X and X'; 

2. Let Lbe a geodesic loop ofEyi, the distance i-^iL) between X and L is equal to the minimal 
length mm{^(X, X'), X' £ L); 

3. Let m £ Z^o be a non-negative integer, denote by the set of geodesic loop whose distance 
to X is m. We call it the m-layer of geodesic loops of Eyi originating at X,- 

4. Eor a set Pf, the element in N{Pf) is the number of edges of geodesic loops in P^. 

Remark 3.2. The following observations are directly derived from the definitions: 

1. The elements in ^ are those geodesic loops Fx' for the n — 2-dimensional subcomplex x' of 
A; 

2. Eor m\ 4 m 2 , H = 0; 

3. The disjoint union the set of all the geodesic loops ofEyi; 

4. If cr \ Eyi —> Eyi' is an isomorphism of graphs, such that the image ofL is X', then for 
every m £ Z^o> N{P”) = N{P^,). 


9 


3.2 Cases of rank two and rank three 

In this subsection, we consider the relations between Aut{^) and Aut{E^) for a cluster algebra 
of rank two or rank three. 


Example 2. For a finite type cluster algebra 3\. of rank 2, that is, one of types A 2 , B 2 , C 2 or 
G 2 , its exchange graph Eji is a h + 2-polygon, thus Aut{E^) = D/,+ 2 . If 2R is of type A 2 , then 
AuflR) = D 5 /2]/. thus Aut{J{) = Aut{E^). If is of type B 2 , C 2 or G 2 , Theorem 3.5 in /0/ shows 
that AuflR) = D/,+ 2 / 2 . thus Aut{IA) £ Aut{E^). 

Example 3. For an infinite type skew-symmetric cluster algebra 5R of rank 2, its exchange graph 
E^ is a line, thus Aut{E^) -< s > x < r >= Z x Z 2 , where s is a left shift ofE^ which maps a 
cluster to the left adjacent cluster and r is a refection through a fixed cluster. Then s corresponds 
to a direct cluster automorphism of 5A and r corresponds to an inverse cluster automorphism of 
lA, thus by Lemma \2.11\ Aut(E'a) c Aut{lA). Therefore AutfE^ = Aut{lA) = Z x Z 2 . 

Example 4. For an infinite type non-skew-symmetric cluster algebra 5R of rank 2, its exchange 
graph E^ is also a line, thus as showed in Example]^ Aut{E^) =< s > x < r >= Z x Z 2 , where 
s corresponds to a direct cluster automorphism of 5A, while r dose not correspond to any cluster 
automorphism of 5A, since there is no non-trivial symmetry of the quiver in any seed of IK Thus 
Aut{lK) = Z 5 Aut{E^). 

Example 5. We consider the cluster algebra IK of type A 3 with an initial labeled seed Z = 

({xi,X 2 , xj], Q), where Q is 1- 9 - 2 ^-3 . Then its exchange graph E^ is depicted in Figure 

I?] Note that there are three quadrilaterals and six pentagons in E^. Then as showed in ^ 
(Example 2), Aut{lK) =< f-,fo >= Dg, where /_ is defined by: 


xi .ri 


f--{ 


X2 ^ Pl{X2) 


X3 X3 


(3) 


It maps E to Ei, and induces a refection with respect to the horizontal central axis ofE^, see in 
Figure^ The cluster automorphism fo is defined by: 


Xl XT, 


/o: 


X2 ^ X2 


XT, X\ 


(4) 


It induces a refection with respect to the vertical central axis of E^. In fact as showed in 
/l 5 ]/, an cluster automorphism of IK induces a permutation of seeds in {E, Ei, E2, E3, E4, E5), thus 
Aut(lK) = Dg can be viewed as the symmetry group of the belt consisting o/{E, Ej, E2, E3, E4, Eg). 
We prove that these permutations induce all the automorphisms ofEji, that is, Aut(IK) = Aut{E^). 
For this purpose, by Lemma \2.11\ we only need to show that there exists no automorphism of E^ 
which maps E to a vertex excepting for a vertex in {E, Ej, E2, E3, E4, E5). Let a be an automor¬ 
phism of E^, then due to symmetries of E 2 ^, we only show that (^(E) Ou i = 1,2,3. The layers 
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Figure 4 : The exehange graph of a cluster algebra of type A3 


of geodesic loops originating at these vertices are as follows: 

iV(4) = {4,5,5}, iV(4) = {4,5,5}, iV(4) = {5,5}, - {4}; 

= {4,5,5}, W4) = {5,5,5}, Wo,) - {4,4}, Wo,) = {5}; 
iV(4) = {5,5,5}, W4) - {4,4,4}, Wo,) - {5,5,5}; 

= {4,5,5}, W4) = {5,5,5}, W 03 ) - {4,4}, W 03 ) = {5}; 


Then by Remark \T2\ 4}. cr(X) + Ou i = 1,2,3. Thus Aut{E^) = Aut{^) = Dg. 

Example 6. It is well known that the cluster algebras of type Bn and type C„ have the same 
combinatorial structure. Originating at a seed S, the exchange graph of a cluster algebra JA of 
type or type C3 is depicted in Figure | 5 ] For the cluster algebra of type B^, the quiver of the 
initial seed E is 

( 2 . 1 ) 

1--3. 

For the cluster algebra of type C3, the quiver of the initial seed E is 

( 1 . 2 ) 

1--3. 
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Figure 5: The exchange graph of a cluster algebra of type B 3 or type C 3 


Let cr be an automorphism ofE^. Since N{L^) = {4,5,6), there are no rotation symmetries ofE^ 
atE, thusaiX) ^ E. As showed by Example 3 in Aut{^) = D 4 anr/{E, Zi, Z 2 , X 3 , Z 4 , Z 5 , Ze, S 7 ) 
are all the seeds which quivers are isomorphic to Q, then by Lemma \2.11\ to prove that Aut{E^) = 
Aut{M), we only need to show that (^(Z) must be a seed in {Z,Zi,Z 2 ,Z 3 ,Z 4 ,Z 5 ,Z 6 ,Z 7 ). By the 
symmetries of E^, we only prove that cr(Z) 7 ^ Ofi = 1,2,3,4), and this can be obtained by the 
fact that these seeds have different combinatorial numbers of layers of geodesic loops: 

N{^1) = {4,5,6}, iV(4) = (4,5,6); 

(5,6,6); 

iV(4) = (4,5,6), iV(4)-(5,6,6); 
iV(4) = (4,5,6), iV(4)-(5,6,6); 
iV(4) = (5,6,6). 
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Example 7. For cluster algebra of type F 4 , let the quiver Q of a seed S is 

( 2 . 1 ) 

1-> 2 <-3- >4. 

Then Aut{^) = Dj /21/- The variables x\,X 2 ,X'i and the corresponding full subquiver of Qform 
a seed Ei of type while X 2 ,X 2 „xa, and the corresponding full subquiver of Q form a seed 
Z2 of type C3. By pinning down Z, rotating the graph induces an automorphism cr of E^, 
which exchanges the graph E^^^^ and the graph Ey{^^. However cr does not induces a cluster 
automorphism of.Fi, and Aut(Fi) = Dy g D 7 x Z 2 = Aut{Eyi). 

Proposition 3.3. Let Q be a connected quiver with three vertices, which is of finite type. Let 
Z = (x, Q) and Z' = (x', Q') be two seeds. If there is an isomorphism cr : E^^ —> E^^' such that 
o'(X) = Z', then Z' = (x', Q') is a finite type seed with Q' connected, and 

1. ifL is of type A 3 , then Q' ^ Q (or Q°^); 

2. ifL is of type B 3 and L' is not of type C 3 , then Q' = Q (or Q"^); 

3. ifL is of type C 3 and L' is not of type B^, then Q' = Q (or Q"^). 

Proof. Clearly, since E'^ = E^n is of finite, Q' is a Dynkin type quiver with three vertices. If Q is 
of type A 3 , then by Example [5j 

N{^) = {4,5,5} or {5,5,5). 

If Q is of type B 3 (or C 3 ), then from Example^ 

N{^) = (4,5,6) or {5,6,6}. 

If O' is a union of a quiver of type A 2 and a point, then from Example [2l 

Wz)-{4,4,5). 

If O' is a union of a quiver of type B 2 (or C 2 ) and a point, then from Example [2l 

Wz)-(4,4,6). 

If Q' is a union of a quiver of type G 2 and a point, then from Example |2l 

Wz)-{4,4,8}. 


Thus we get the proof by Remark [T2] □ 

Example 8. Let Q be the quiver in Eigure^ we call it of type A 2 . Then it is not hard to see that 
if a quiver in the mutation class of Q is not isomorphic to Q, then it must be isomorphic to the 
quiver Q' in Eigure^ Let FI be a cluster algebra with an initial seed L = {{xi, X 2 , x$}, Q), similar 
to above examples, to show that Aut{Fl) = Aut{Ef), it is only need to notice that: 

iV(4) = {5,5,cx,), 
iV(4) = (5,5,5), 


13 





1 



Figure 6: quivers of type A 2 


2 
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Figure 7: quiver of type Tj 


where X' is a seed of2R with quiver isomorphic to Q'. In fact, from section 3.3 in ^[7]/, Aut{ 2 ^ =< 
^ 2 ki ^2 = ^ 2 ^i> ^ 1 ^ = r 2 > X < cr|(T^ - 1 >= 7 / 2,1 ^ ^ 2 > where 


r\ 


Xi I—> 

< X2 Plixi) 


X 3 l-> X2 


(5) 


Thus Aut{E^) = 7/24 X Z 2 


JCl 


X2 

JC2 

h-> 


^3 


mixi) 


{ 

Xi 

X2 

: ■ 

X2 

Xl 


^3 

JC3 


( 6 ) 


(V) 


Example 9. Let ^be a cluster algebra from an once punctured torus, we call it a cluster algebra 
of type T^, then it is of finite mutation type with quiver always isomorphic to the quiver in Figure 
0 Then by Lemma \2.1 1\ we have Aut{2R) = Aut{E^). 

Lemma 3.4. Let Q be a connected skew-symmetric quiver of finite mutation type. 


1. If there are 3 vertices in Q, then Q is one of the following types: 


( 1 ) A 3 type; 

( 2 ) A 2 type; 

(3) T 3 type. 
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2. If there are at least 4 vertices in Q, then any full subquiver of Q with three vertices is of 
type A3 or of type Ai. 

Proof 1. From the classification of cluster algebras of finite mutation type, Q must be block- 

decomposable, then the proof is a straightforward check by gluing the blocks in| 2 ] 

2. It is only need to notice that there is no way to glue a quiver of type T-^ with other blocks. 

□ 

It is clearly that if for any quiver in the mutation equivalent class of Q, the number of arrows 
between any two vertices is at most 2, then Q is of finite mutation type. The above lemma shows 
that the inverse statement is also true for the cases of vertices at least 3, that is, we have the 
following: 

Corollary 3.5, A connected quiver Q with at least 3 vertices is of finite mutation type if and only 
if for any quiver in its mutation equivalent class, the number of arrows between any two vertices 
is at most 1. 

Proposition 3.6. Let Q be a connected skew-symmetric quiver with three vertices, which is of 
finite mutation type. Let X = (x, Q) and X' = (x', Q') be two seeds. If there is an isomorphism 
cr : —> E^' such that cr(X) = X', then Q' = Q or Q' = Q°P. 

Proof. Similar to Proposition 13.31 this follows from Lemma 13.41 Example |9j Example |3 and 
Example [8] □ 

3.3 General cases 

Theorem 3.7. Let IRbe a cluster algebra of finite type. Assume that it is not of type f 4, let 
X = (x, Q) be a labeled seed of IR, where Q is a connected quiver with at least three vertices. 
Then we have Aut{lR) = Aut{E^). 

Proof. We need to show that Aut{E^) c Aut{lR). Eet x' G x be a 3-dimensional complex, such 
that the full subquiver Q' of Q corresponding to the variables in x' are connected. Define a seed 
X' = {x',Q'). Denofe by IR' fhe clusfer algebra defined by X'. Eef cr' be an automorphism of E^. 
Then cr' induces an aufomorphism cr of A, which maps Ax\x' to Aa-(x\x')- Clearly, cr : Ax\x' —> 
Ao-(x\x') is an isomorphism, and induces an isomorphism from rx\x' to ro-(x\x')- Let X" = (x", Q") 
be a seed, where x" = cr(x') and Q" is a full subquiver of Q{x) whose vertices are those labeled 
by elements in x". Eet JA" be the cluster algebra of X". Then as showed in the beginning of 
subsection 13.11 rx\x' = E^' and rcr(x\x') = E^>'. Thus E^/ = E^>'. Since JA is not of type E 4 , if 
Q' is of type B3 (type C3 respectively), then Q" is not of type C3 (type B3 respectively). Thus by 
Proposition 13.31 Q' = Q" or Q' = Q"°p. Einally, due to the arbitrariness of the choose of x' and 
the connectivity of Q, Q{cr{x)) = Q or Q(o-(x)) = Q"p. Therefore cr : A ^ A induces an cluster 
automorphism of JA. Thus Aut{E^) c Aut{lR) and Aut{E^) = Aut{J{). □ 

Then combine with above theorem. Table 1 in [J_] and Theorem 3.5 in [51, we have the table [T]of 
automorphism groups of the exchange graphs of cluster algebras of finite type. The cases of rank 
two and type F 4 is computed in Example [2] and Example |7] respectively. 

Theorem 3.8. Let IRbe a connected skew-symmetric cluster algebra of finite mutation type, then 
Aut{lR) = AutfE^). 
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Dynkin type Automorphism group Aut{E^) 


A„(n ^ 2) 

EIn +3 

B2 

De 

Bn{n ^ 3) 

En+l 

C 2 

De 

C„(n ^ 3) 

Dn+l 

D4 

D4X S3 

Dn{n > 5) 

Z 2 

Ee 

Di4 

El 

7^10 

E% 

Die 

E4 

Dj X Z 2 

G2 

£>8 


Table 1: Automorphism groups of exchange graphs of cluster algebras of finite type 

Proof. If J{ is of finite type of rank 2, that is, of type A 2 , then the result follows from Example [2l 
If yi is of infinite type of rank 2, then the result follows from Example |3l Eor the case of type A 3 , 
type A 2 or type T^, v/e derive the result from Example |5J Example [R] or Example 0 respectively, 
otherwise, by Eemma l3Al' 2i. the connected full subquiver of a quiver of JA with three vertices is 
of type A 3 or of type A 2 . Therefore by Example[ 8 ]and Example|5] the proof is similar to the proof 
of Theorem 13 .7 1 □ 

Corollary 3.9. Let ^be a connected cluster algebra of finite type or of skew-symmetric finite 
mutation type, then an automorphism of is determined by the image of any fixed seed and the 
images of seeds which are adjacent to the fixed seed, more precisely, let E = (x, B) be a seed on 
Ej{, then an automorphism cr : E^ —> Eji is determined by a pair (E',cr'), where E' = 
is a seed on E^ and cr' : x ^ x' is a bijection such that cr(E) = E' and = Pcr'(x){^') for 

any x G x. 

Proof If JA is of finite type of rank 2 and type of F 4 , then the conclusion is clearly. Otherwise, 
note that a cluster automorphism is determined by such a pair (E',cr'), thus the proof follows 

from Theorem [3]7] and Theorem 1221 □ 

Conjecture 3.10. Let JA and tPV be two connected cluster algebras of finite type, or of skew- 
symmetric finite mutation type. Let E = (x, B) and E' = {x',B') be two seeds of ^ and JA' 
respectively. 

1. If N{i^) = N{i^,)for any k G Z*, then there exists an isomorphism cr : Ey{ E^' such 
that cr(E) = E'; 

2. Assume that JA or JA' is not types of rank 2 and type E 4 . IfN{I^) - N{i^,)for any k G Z*, 
then B = B' or B = —B'. 

It follows from Example [5] Example 0 Example [S] and Example 0 that the conjecture is true for 
the cases of rank 2 and rank 3. Clearly, the second part of the conjecture can be derived from the 
first one. Theorem 13.71 and Theorem 13. 8 1 
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